Multi-atlas Segmentation Using Patch-Based Joint Label Fusion with Non-Negative Least Squares Regression

Abstract. This work presents a patch-based multi-atlas segmentation approach based on non-negative least squares regression. Our approach finds a weighted linear combination of local image patches that best models the target patch, jointly for all considered atlases. The local coe cients are optimised with the constraint of being positive or zero and serve as weights, of the underlying segmentation patches, for a multiatlas voting. The negative influence of erroneous local registration outcome is shown to be reduced by avoiding negative weights. For challenging abdominal MRI, the segmentation accuracy is significantly improved compared to standard joint least squares regression and independent similarity-based weighting. Our experiments show that restricting weights to be non-negative yields significantly better segmentation results than a sparsity promoting `1 penalty. We present an e cient numerical implementation that rapidly calculates correlation matrices for all overlapping image patches and atlases in few seconds.